package slideWindows;

import java.util.HashMap;
import java.util.Map;

/**
 * @Author: Darven
 * @CreateTime: 2025-04-02  17:48
 * @Description: TODO
 */
public class P3 {
}

class P3Demo{
//    public int lengthOfLongestSubstring(String s) {
//        Map<Character,Integer> map=new HashMap<>();
//
//        int ans=0;
//        for(int i=0;i<s.length();i++){
//            if(map.containsKey(s.charAt(i))){
//                //返回到重复的坐标前面
//                i=map.get(s.charAt(i))+1;
//                ans=Math.max(ans, map.size());
//                map=new HashMap<>();
//            }
//            map.put(s.charAt(i), i);
//        }
//        if(ans<map.size()){
//            return map.size();
//        }
//
//        return ans;
//    }

    public int lengthOfLongestSubstring(String s) {
        int[] tmp=new int[26];
        int left=0;
        int right=0;
        int ans=0;
        int n=s.length();
        while (right<n){
            if(tmp[s.charAt(right)-'a']!=0){
                ans=Math.max(ans,right-left+1);
                tmp[s.charAt(right)-'a']=0;
                left++;
            }else{
                tmp[s.charAt(right)-'a']++;
            }
            right++;
        }
        return ans;
    }
}
